<!DOCTYPE html>
<html lang="en">

<head>
  <meta charset="UTF-8">
  <meta http-equiv="X-UA-Compatible" content="IE=edge">
  <meta name="viewport" content="width=device-width, initial-scale=1.0">
  <title>Document</title>
  <script>
    /**
     * 把平铺的数组结构转成树形结构
     */
    // [
    //   { 'id': '29', 'pid': '',     'name': '总裁办' },
    //   { 'id': '2c', 'pid': '',     'name': '财务部' },
    //   { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},
    //   { 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},
    //   { 'id': 'd2', 'pid': '',     'name': '技术部'},
    //   { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'}
    // ]
    // 树形结构的数据
    // [
    //   { 'id': '29', 'pid': '',     'name': '总裁办' },
    //   { 'id': '2c', 'pid': '',     'name': '财务部',children:[   { 'id': '2d', 'pid': '2c', 'name': '财务核算部'},{ 'id': '2f', 'pid': '2c', 'name': '薪资管理部'},] },
    //   { 'id': 'd2', 'pid': '',     'name': '技术部',children:[  { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部'}, { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部'},]},
    // ]




    // 函数版： 函数的作用封装代码，实现复用

    const arr = [
      { 'id': '29', 'pid': '', 'name': '总裁办' },
      { 'id': '2c', 'pid': '', 'name': '财务部' },
      { 'id': '2d', 'pid': '2c', 'name': '财务核算部' },
      { 'id': '2f', 'pid': '2c', 'name': '薪资管理部' },
      { 'id': 'd2', 'pid': '', 'name': '技术部' },
      { 'id': 'd3', 'pid': 'd2', 'name': 'Java研发部' },
      { 'id': '2g', 'pid': 'd2', 'name': 'Python研发部' },
    ]
    function transDataToTreeData(){
      const mapObj = {}
    arr.forEach(item => {
      if(!item.children) {
        item.children = []
      }
      mapObj[item.id] = item
    })
    console.log(mapObj,'mapObj');

    const newArr = []
    arr.forEach(item => {
      const parent = mapObj[item.pid]
      //如果是undefind，就说明item没有父级是一级
      // console.log(parent);
      if(parent) {
        parent.children.push(item)
      }else {
        newArr.push(item)
      }
    })
    return newArr
    }
  </script>
</head>

<body>

</body>

</html>